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요 약 


비디오 데이터 자 체 가 시간적 구조화 공간적 구 조 로 이루어져 있기 때문에, 비디오 데 이 터 에 대한 내용 
기반 검 색 은 두 관 계 를 중 심 으로 이루어 질 수 있다. 본 논 문 에서는 비디오 데이터 구 조 가 시 간 의 흐 름 에 
따라 논리적 계층 구 조 로 표현 가 능 하 며 , 각 각 의 계 충 은 각기 시 간 의 흐 롭 에 따라 시간 관 계 성 을 지 닌 다 는 
특 성 을 반영한 검색 기 능 을 설 계 하였다. 그리고 비디오 데 이 터 의 시간적 관 계 를 계승, 캡 슬 화 , 함수 중복 
동의 객체 지향 특 성 을 이 용 하 여 객 체 - 관 계 28808 로 구 현 하였다. 기 존 의 제 한 적 인 시간 함 수 가 아닌 본 
는 문 에서 제 시 한 다양한 비디오 데 이 터 의 시간 관 계 성에 따른 좀 더 확 장 되고 다양한 시간 함 수 를 제 공 함 으로 
써 , 사 용 하기 편리한 인 터 페 이 스 와, 여러 가지 시간 질 의 어 를 제 공 한다. 
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1. 서 론 


1.1 연구 배경 및 목적 


오늘날 비디오 커 뮤 니 케 이 션 은 우 리 의 일 상 생활 
의 가장 중요한 부 분 중의 하나이다. 1 프 로 그 램 에 
서부터 비디오 교 육 에 이 르 기 까지 그 활 용 범 위 는 매 
우 다 양 하다고 할 수 있다. 과 거 에는 프로세싱 시간 
과 저 장 공 간 의 제 약 으로 인해 디지털 비디오 응용 
프 로 그 램 의 개 발 이 제 한 되었다. 그러나 최 근 에 는 많 


6 76000 
"” 이 화 여 자 대 학교 컴 퓨 터 학과 조교수 


은 용 량 을 지 넌 저장 매 체 의 개 발 과 [『80 과 같은 
비디오 코딩 표 준 의 높은 성 능 으로 인해 디지털 비디 
오 응용 프 로 그 램 이 실용화 되고 있다. 그 중 멀 티 미 
디어 데 이 터 베 이 스 는 최근 가장 주 목 받는 연 구 분야 
중 하나이다. 최 근 에 등 장 하는 원 격 진료, 디지털 도 
서관, 원격 교육, 여 행 정보, 분산 41004, 지 리 정 
보 시 스 템 (619) 동 은 일반적인 멀티미디어 데 이 터 베 
이스 시 스 템 이 될 것 이 다 [35]1. 

이러한 미 래 의 많은 멀티미디어 웅 용 프 로 그 램 들 
은 이 미 지 와 비디오 데 이 터 의 많은 양 을 디지털화 
할 것을 요 구 하고, 탐색, 브라우징, 선택적 재생, 에디 
팅 을 포 함 하는, 사 용 자 와 상호 작 용 하는 검 색 을 요구 
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하게 된다. 

결국 이러한 웅 용 프 로 그 램 은 상 대 적 으로 많은 양 
의 비 디 오 를 접 근 해 야 하기 때문에, 많은 양 의 비디 
오 데이터 중에서 원하는 데 이 터 를 어떻게 하면 빠르 
고 효 율 적 으로 검 색 할 것인가 하는 문 제 를 갖게 된 
다. 비디오 데이터 자 체 가 시간적 구 조 ((60700121 
80140046) 와 공간적 구 조 (608081 50 ㅁ 400176) 로 이루 
어져 있기 때문에, 비디오 데 이 터 에 대한 내용 기반 
검 색 은 두 관 계 를 중 심 으로 이루어질 수 있다. 비디 
오 데 이 터 는 많은 객 체 들 을 포 함 하고 있으며, 여러 
미 디 어 가 혼 합 되어 있기 때문에, 이 들 간의 관 계 성 을 
이용한 정 보 검 색 을 하려면, 시간 동기화, 시간 전후 
관계, 공간 관계 등 이 먼저 멀티미디어 데이터 모델 
로써 표 현 되 어 져 야 한다. 그 중에서 비 더 오가 다른 
이미지 영 상 과 가장 다른 점 은, 시 간 에 따라 끊 임 없 
이 변 화 한 다는 것이다. 따라서 비디오 데 이 터 를 의미 
적 으 로 추 상 화 하고, 그들 간의 시간적 표 현 을 간략히 
표현 가 능 하 도록 하는 비디오 모 델 이 제 공 되 어야 하 
고, 이를 기 반 으로 한 시간 질 의 어 ((60100[81 04465), 
시간 함 수 ((60 ㅁ 10081 00672[601) 동 이 지 원 되 어야 한다, 

기 존 의 비디오 데이터 모 델 링 에 대한 연 구 를 살펴 
보면, 의 미 있 는 프 레 임 의 연 속 을 최하 단 위 로 규 정 하 
고 계 층 적 구 조 로 표 현 하였다. 그러나 새로 등장한 
1『2806-4 로 인해, 연 속 된 프 레 임 뿐만 아니라 비디오 
데 이 터 내 에 존 재 하는 사람, 집 , 차 와 같은 의 미 있 는 
픽 셀 의 집 합 에 대해서도 임의 접 근 이 가 능 하 게 되었 
다. 따라서 본 논 문 에 서는 이러한 의 미 있 는 픽 셀 집합 
을 비디오 데 이 터 의 최하 단 위 로 규 정 하 고, 이를 비 
디오 객 체 (031600 라 부 르 고 자 한다. 최근 들어 이러 
한 비디오 객 체 에 대한 연 구 들이 활발히 진 행 중 이다. 
그러나 이러한 연 구 들은 여러 비 디 오 를 고려한 것이 
아니라, 하 나 의 비 디 오 에 서만 정의 가 능 하 고, 대수 
(3210666079) 로 만 정 의 하 여 질 의 어 로 확 장 하 지 못 하 였 
으며, 데이터베이스 구 조 를 전혀 중 요 하계 다루지 않 
았 다 는 한 계 점 을 지니고 있 다 [1,2.91. 또한 기 존 의 연 
구 에 서 보여주는 시간 함 수 는 두 개의 비디오 데이터 
가 어떠한 시간 관 계 를 가 지 느냐에 따라 746/ 『8156 
를 리 턴 해 주는 매우 제 한 적 인 형 태 였 다 [11]. 

즉 지 금 까지 비디오 데 이 터 의 시간적 구 조 에 따 
모 델 링 에 대한 연 구 는 매우 한정된 형 태 였으며, 제 
된 시간 함 수 로 인 하 며 다양한 시간 질 의 어 들을 충 
히 제 공 하지 못 하 였다. 


한 


0 (원 대 


따라서 이러한 단 점 들을 해 결 하기 위해, \188(-4 
에서 의 미 하 는 비디오 객 체 까 지 고려한 비디오 데이 
터 의 논리적 계 충 구조 정 의 와 , 각 계 충 구 조 에 따른 
시간 관 계 성 을 명확히 하고, 이를 객체 지향 특 성 을 
이 용 하 여 , 객 체 - 관 계 테 이 터 베이스 시 스 템 ((0[78146: 
010160[-601!300108! 10 카 812856 \400 ㅁ 8800060[ 55560207 
에 통 합 함으로써, 편리한 인 터 페 이 스 와 다양한 시간 
질 의 어 의 지 원 이 필 요 하 다고 할 수 있다. 


1.2 연구 내용 


본 논 문 에서는 기 존 의 비디오 데이터 모 델 의 제한 
점 과 , 시간 함 수 의 한 계 점 을 보 완 하기 위해, 시간 관 
계 성 을 기 반 으 로 한 비디오 데이터 모 델 을 설 계 하 고, 
이를 객체 지향 특 성 을 이 용 하 여 , 객 체 - 관 계 18545 
에 통 합 하 고자 한다. 

즉 , 비디오 데 이 터 의 구조적 특 성 을 기 반 으 로, 비 
디오 데 이 터 의 계 충적 구 조 에 대한 시간 관 계 성 , 비 
디 오 내의 각 객 체 들 간의 시간 관 계 성 , 움직이는 비 
디오 객 체 의 시간 관 계 성 을 제 시 한다. 이러한 비디오 
데 이 터 의 시간적 관 계 를 객 체 - 관 계 283845 에 서 제 
공 하 는 타입 상속, 리 스 트 와 같은 데이터 타 입 을 기 
반 으로 데이터 모 델 을 정 의 하 고, 함수 중 복 (801 ㅁ 00400 
076 ㅁ 080108) 기 능 을 이 용 하 여 다양한 시간 함 수 를 
지 원 함 으로써, 사 용 자 에게 다양한 시간 질 의 어 와 편 
리 한 인 터 페 이 스 를 제 공 한다. 또한 본 논 문 에 서 제안 
하는 비디오 데 이 터 의 시간 관 계 성 모 델 과 시간 함수 
의 효 율 성 을 검 중 하 기 위해, 객 체 - 관 계 28845 인 
10001 0017665861 5617760116] 와 101000018 \66 
103[301806 400106 을 사 용 하 여 , 웹 상 에서 비디오 데 
이 터 를 시간 관 계 성에 기 반 하여 원하는 비디오 데이 
터 를 검 색 하 고 재생 가 능 하 도록 하는 검색 시 스 템 올 
구 현 하였다. 

본 논 문 의 구 성 은 다 음 과 같다. 2 장 에서는 비디오 
데이터 검색 모 델 을 설 계 하기 위한 관련 연 구 분 야 에 
대해 소 개 한 다. 3 장 에서는 비디오 데 이 터 의 특 성 올 
정 의 하고, 시간 관 계 성 을 기 반 으로 비디오 데이터 검 
색 모 델 을 설 계 한 다. 4 장 에서는 설계된 비디오 검색 
모 델 을 계승, 캡 슬 화 , 함수 중 복 등 객체 지향 특 성 을 
이 용 하 여 객 체 - 관 계 18845 에 통 합 하 고, 객 체 - 관 계 
10246 인 120600201% 0017676801 56676 에 서 제 공 하는 
기 능 을 통해 구 현 한 모 델 에 대해 서 술 하 도록 한다. 
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마 지 막 으로 5 장 에서는 본 논 문 의 결 과 를 정 리 하 고 
앞 으 로 의 연구 방 향 을 제 시 한다. 


2. 관련 기술 및 연구 동향 


2.1 기 존 의 비디오 데이터 시간 모델링 


그 동 안 의 비디오 데 이 터 의 시간 모 델 링 (6600007281 
100061078) 을 살펴 보면, 비디오 데 이 터 와 오디오 데 
이 터 의 동 기 화 에 치우쳐 있 었 다 [1112]. 그러나 최근 
객 체 - 지 향 283345 와 객 체 - 관 계 128845 에 서 지 원 하 
는 6108 데이터 타 입 은 바이너리 데 이 터 에 임의 접근 
하여 원하는 부 분 을 읽어 들일 수 있는 기 능 을 제공 
해 줌으로써, 비디오 데이터 자 체 를 시간적 단 위 로 
분 할 하는 비디오 데이터 모 델 링 이 연 구 되고 있다. 

이러한 모 델 에서는 비디오 데 이 터 를 여러 장 면 의 
연 속 이라고 규 정 하고, 이를 개 념 적 인 시간 간 격 의 집 
합 으 로 나누고, 이러한 시간적 관 계 를 개 별 적 으 로 또 
는 그 룹 화 하 여 접 근 하 였다. 하 나 의 장 면 (6401) 은 논 
리 적 으로 연관된 프 레 임 ( ㅠ 812006) 의 연 속 으로 그룹화 
하고, 이것은 더 이상 분 할 되지 않는 것으로 규 정 하 
였다. 이러한 시간 관 계 는 데이터 요소 1 를 위한 시작 
시 간 ( 7,), 지속 시 간 ( <, ), 그리고 종료 시 간 ( 7,) 으 로 
이루어 진다. 

이러한 모 델 링 하에 다 음 과 같은 시간 함 수 를 정의 
한다. 이러한 함 수 는 50@Ｌ 에 서 직접 사 용 하도록 하 
고, 각 함 수 의 리턴 값 은 7006, 18156 이 다. 


116[0 ㄷ 06(0,0 ), 하 66060, 0), 0 ㅠ 60 ㅁ 900(0 0), 
00008(@, 3), 604216(0 60). 


1 6=[70 , 6= [70 


그림 1. 제 한 적 인 시간 함수 


따라서 위와 같이 설계된 모 델 링 과 시간 함 수 에 
대해, 비디오 데 이 터 의 시간적 간 계 에 대한 질 의 어 는 
두 개의 논리적 분할 단 위 가 어떠한 시간 관 계 를 가 
지 느 냐에 대한 질 의 문 밖에 수 행 할 수 없다. 또한, 본 
논 문 에서 정의한 비디오 데 이 터 내에 포 함 되어 있는 
비디오 객 체 에 대한 시 간 관 계 는 전혀 고 려 하 지 않았다. 

한 예로 10[0101× 4101760581 567460[15,106] 의 1060 
0[801306 0 ㅁ 00116 에 서는 각 각 의 논리적 단 위 를 비디 


오 데 이 터 의 상대적 시작 시 간 과 끝 시 간 으로 표현한 
다. 따라서 자 신 이 알고 있는 비디오 데 이 터 의 시작 
시 간 과 끝 시 간 을 기 준 으로 각 각 의 비디오 데 이 터 의 
논리적 단 위 가 시간 함 수 에 대해 어떠한 관 계 를 갖고 
있 느 나 에 따라 17146/02186 값 을 리 턴 하 는 시간 질의 
어 만을 실행할 수 있다. 다음 그림 2 는 17207001% 
100176178861 56776" 의 \1060 03[801806 0 ㅁ 0001446 에 서 시 
간 질 의 어 를 수 행 한 예 이 다. 


< 질 의 문 > 
86166 10, 216@('10-00:00:00|20-00:00:00') 1 ㅠ 00 
706018 아 1410 따 68 타 


< 결 과 값 > 
10  6※×01658107 ㅁ 
1 1 
2 1 
3 : 


그림 2. |0}041× 40146『5891 56[\06( 에 서 의 시간 질의어 
와 그 결 과 값 의 예 


2.2 콜럼비아 대 학 의 내 용 기반 그래픽 질의 검색 
연구 


11086-4 의 등 장 과 함께, 비디오 데이터 내에 존 
재 하 는 비디오 객 체 에 대한 검색 연 구 가 활발히 이루 
어 지 고 있 다 [1,2.7.8.9]. 이러한 연 구 의 대 부 분 은 비디 
오 객 체 의 화 면 상 위 치 를 검 색 하는 공간 질 의 에 치우 
쳐 있으며, 하 나 의 비디오 데 이 터 에서만 정의 가 능 하 
고, 대 수 (3106078) 로 만 정의한 형 태 로 질 의 어 로 확장 
되지 못한 단 점 을 지니고 있다. 그 중 콜롬비아 대학 
의 연 구 를 살펴 보면, 이 연 구 의 목 적 은 비디오 객체 
로부터 시각적 특 징 을 추 출 하고, 그것을 빠르고 효율 
적 으 로 검 색 하기 위한 효율적인 데이터 구 조 를 만들 
고, 이를 지 원 하는 내 용 기반 그래픽 질 의 어 (600660[- 
18660 15481 006175) 를 지 원 하는 것이다. 즉 비디오 
데 이 터 에서 색깔, 움직임, 질감, 모 양 과 같은 특 성 들 
이 동일한 연 속 적 인 픽 셀 들의 집 합 을 궤 도 ( ㅠ 8160607*) 
와 그 들 간의 공 간 관 계 를 계 산 하 여 , 움직이는 비디오 
객 체 로 그 룹 화 를 시켜 비디오 객 체 를 추 출 하는 것이 
다. 이러한 방 식 을 이 용 하 여 , 콜롬비아 대 학 에서는 
ㅠ 10600 라 는 시 스 템 을 구 현 하 였 다 [9.10,12]. 이 시스 
템 은 예 제 를 통한 질 의 와 15481 566[01 를 통해 움직 
이는 하 나 의 비디오 객 체 가 시 간 의 흐 름 에 따라 공간 
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내 에 서 어떻게 이 동 하 는 가 에 관한 관 계 를 나타내는 
공간적 질 의 를 지 원 한다. 이때 비디오 객 체 의 특 성 은 
{30016 바 6, 73146} 의 쌍 (0810) 으 로 관계형 데 이 터 베 이 
스 에 저 장 된 다 . 이러한 \10600 시 스 템 은 비디오 데 
이 터 내의 객 체 에 대한 검 색 은 고 려 하 였지만, 비디오 
데 이 터 의 논리적 계 충 구 조 에 대한 검 색 은 고 려 하 지 
않았다. 또한 그들이 지 원 하는 그래픽 질 의 는 비디오 
객 체 에 대한 공간 질 의 와, 픽 셀 의 집 합 에 대한 한정 
된 검 색 에는 적 당 하지만, 움직이는 비디오 객 체 에 대 
한 검 색 에는 적 당 하지 않다. 또한 비디오 검 색 에 있 
어서 데이터베이스 구 조 가 중 요 하지만, 현재 구 현 에 
서는 전혀 중 요 하 게 다루지 않고 있다. 

최 근 에 객체 지향 방 법 을 기 반 으로 멀티미디어 데 
이 타 를 모 델 링 하고, 501Ｌ 언 어 를 확 장 하여 시 공 간 적 
특 성 을 조 건 으 로 주고 검 색 하는 연 구 가 진 행 되고 있 
다 [18]. 그러나 비 디 오 내의 객 체 들 간 의 의 미 적 시간 
적 특 성 을 기 반 으로 한 검색 모 델 에 대한 연 구 는 거 
의 없는 실 정 이다. 


3. 비디오 데 이 터 에 대한 시간 관 계 성 


3.1 비디오 데이터베이스 구현 과정 


비디오 데 이 터 베 이 스 의 구현 과 정 은 그림 3 에 나 
타 난 처리 과 정 을 거치게 된다. 본 논 문 예서 의 미 하 
는 비디오 객 체 (6061600 는 비디오 프 레 임 에서 의 미 있 
는 물리적 대 상 을 의 미 한다. 예 를 들어 사람, 집 , 차 
동이 여 기 에 속한다. 본 논 문 은 비디오 데 이 터 의 논 
리 적 계층 구 조 에 따른 시간 관 계 성 을 제 시 한다. 또 
한 비 더 오 내에 나타난 모든 객 체 와 객 체 들의 동 작 에 
대한 분 석 이 완 료 되어 추 출 되었다고 가 정 하고, 객 체 와 


비디오 데 미 타의 
논리적 계 황 구 조에 따른 
시간 관 계 성 


복 합 객체 (00022 0990 대 
캡 숲 화 (41 60@ 미 해 00 
상속 ( 때 9850060) 

다형성 (#01 해 60) 


비디오 객 피 를 간의 
시간 판 계성 


비디오 객 체 의 시간 관 계 성 


그림 3. 시간 관 계 성 울 기 반 으로 한 비디오 데이터베이스 구 
현 과정 


동 작 에 대한 정 보 를 어떻게 데 이 타 베 이 스 에 표 현 하 
여 이를 기 반 으로 내용 기반 시간 질 의 (6600081 
000[604【-603860 046177) 를 지 원 하 는 데 목 적 올 둔다, 
즉 본 연 구 에서는 그림 3 에 서 그림자 진 부분, 특히 
비디오 객 체 들 간의 관 계 성과 동일한 비디오 객 체 가 
한 비디오 내 에 서 가지는 관 계 성 을 이용한 검색 기능 
을 제 공 하 는 것을 주로 연 구 하였다. 

비디오 데이터베이스 시 스 템 에 있어, 비디오 데이 
터 를 다루는 데는 특별한 요 구 가 필 요 하다. 비디오 
데이터베이스 구현 과 정 을 살펴보면 다 음 과 같다. 원 
시 비디오 데 이 터 는 비 더 오 와 이미지 프로세싱 기술 
을 사 용 하는 비디오 분 석 기 에 의해 비디오 객 체 와 
구 조 가 인 식 된다. 비디오 분 석 기 의 주된 기 능 은 비디 
오 데 이 터 의 특 성 을 추 출 하는 것이다. 비디오 구조 
화 모 듈 은 비디오 분 석 기 에 의해 얻은 결 과 로부터 
사 용 자 가 효 율 적 으로 비 디 오 에 접 근 할 수 있도록 비 
디오 데 이 터 를 논 리 적 으로 구 조 화 하고, 인 덱 스 를 생 
성 한 다. 이러한 구 조 화 는 사 용 자 가 데이터베이스 시 
스 템 에 대해 효 율 적 으로 질 의 할 수 있도록 도 와 준다. 
이때 객체 지향 모 델 을 사 용 함 으로써, 비디오 데이터 
의 논리적 구조 표 현 을 좀 더 강 력 하게 표현해 준다. 
사 용 자 는 질의 모 델 을 기 반 으로 한 질 의 어 를 사 용 하 
고, 이러한 과정 동안 웅 용 프로그램 도 메 인 예 따른 
배경 지 식 을 기 반 으로 비디오 분석, 데이터 구조화, 
질의어 설 계 가 이루어져야 한 다 [14.151. 

즉 그림 3 에 서 볼 수 있듯이 비디오 데이터베이스 
를 구 축 하기 위해서는 크게 다 음 과 같은 두 분 야 의 
연 구 가 이루어져야 한다. 


@ 비디오 데 이 터 를 논 리 적 으로 분 할 하는 파싱 
방 법 과, 특 성 을 자 동 으로 추 출 하는 연구 


@ 비디오 데 이 터 에 대해 멀티미디어 정 보 를 의 
마 적 으 로 모 델 링 하고, 메타 데이터 구 성 과 질 
의 어 에 대한 연구 


본 논 문 에서는 비디오 데이터베이스 구축 과정 중 
두 번째 분 야 에 중 심 을 두었다. 즉 객체 지향 기 술 과 
비디오 데 이 터 가 가지는 시간 관 계 성 에 기 반 하여, 원 
시 데 이 터 (78\ 0813) 를 비디오 의 미 (660180008) 로 
파 악 하고, 이를 효율적인 내 부 표 현 으 로 구 조 화 하기 
위한 비디오 데이터 모 델 을 설 계 하고, 이에 따른 다 
양한 시간 함 수 를 제공해 줌으로써 시간 질의어 확장 
에 초 점 을 맞 추 었다. 
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3.2 비디오 데 이 터 의 논리적 계층 구조 


비디오 자 체 는 원시 데 이 터 이지만 대 부 분 의 경우 
비디오 전 체 를 저 장 하고, 검 색 하 는 대신 비 디 오 의 각 
장 면 을 분 할 해 서 저 장 하고 원하는 형 태 의 장 면 만 올 
검 색 할 수 있는 기 능 올 요 구 한다. 비디오 정 보 에 대 
한 초기 연 구 는 비디오 데 이 터 를 물 리 적 인 세그먼트, 
즉 연 속 적 인 프레임 주기로 분 할 하는 것 이 었 으나, 최 
근 에 는 논 리 적 안 세그먼트 단 위 로 구 조 화 하 려는 방 
법 들 이 연 구 되고 있다. 따라서 저장 공 간 의 효율적 
사 용 과 시 스 템 의 유 동 성 을 높이기 위해 비디오 데이 
터 의 특 정 부 분 을 논 리 적 인 범 위 와 물 리 적 으로 독립 
된 형 태 로 분 리 한다. 논 리 적 인 범 위 는 의 미 기 술 의 기 
본 단 위 로 사 용 하며 공유 결 합 되 어 보다 큰 범 위 의 
의 미 기술 단 위 로 확 장 되거나 새로운 프 리 젠 테이션 
을 구 성 할 수 있다. 

비디오 데 이 터 의 시간적 의 미 를 구 체 화 시키기 위 
해, 시간적 내 포 관 계 와, 비디오 데 이 터 의 내 용 에 따 
라 그림 4 와 같이 논 리 적 으로 분 할 한 논리적 계층 
구 조 를 갖 는 다 고 정 의 한 다 . 비디오 데 이 터 의 하위 레 
벨 은 상위 레 벨 의 포함 관 계 (63[_01) 의 관 계 를 가지 
는 계 충 구 조 로 표 현 되 어 진 다. 즉 비디오 데 이 터 는 데 
이 터 가 담고 있는 내 용 에 따라 분 할 되 어 지고, 계 충적 
구 조 에 의해 정 렬 되 어 진 다. 모든 노 드 들은 왼 쪽 으로 
부터 오 른 쪽 으 로 그들의 시간 간 격 에 의해 순 서 화 
되 어 진 다. 이러한 논리적 분 할 은, 비디오 데 이 터 를 
효 율 적 으로 저장 및 공 유 하고, 데 이 터 베 이 스 로부터 
효 율 적 으로 검색 가 능 하 게 한다. 


~ 0 


56004600661 560460662 8960046066 
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비디오 데 이 타 의 논리적 
계 충 구 조에 따른 시간 관 계 성 


. 비 디 오 객 체 간의 시간 관 계 성 
~ 
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그림 4. 비디오 데 이 터 의 계 층 적 구 조 와 각 계 층 에 떠 른 시간 
관 계 성 


50661 566062 


비 더 오 데 이 터 를 시간적 구 조 로 모 델 화 하는 가장 
자연스러운 방 법 은 시 간 의 흐 름 에 따라, 그리고 비디 
오 데 이 터 의 내 용 에 따라 효 율 적 으로 구 조 화 하 는 것 
이다. 따라서 비디오 객 체 에 대한 논리적 계 충 구조 


를 정 의 하 기 위해, 시간 모 델 의 특 성 을 나타내는 구 
성 요 소 에 따라 표 1 과 같은 용 어 를 정 의 한 다. 우선 
비디오 데 이 터 를 시 간 의 간 격 ,10160+81 [ 7, 2'0 로 논 
리 적 으 로 분 할 하 며 , 이러한 각 논리적 분 할 은 비디오 
데 이 터 의 연 속 된 프 레 임 의 한 일 부 분 으로 인 식 된 다. 
7: 는 주어진 비 디 오 에 서 상대적인 시작 시 간 (663 다 
8006) 을 의 미 하며, 7; 는 주어진 비 디 오 에서 상대적 
인 끝나는 시 간 (801904 0706) 을 의 미 한 다. 


표 1. 비디오 데 이 터 의 논리적 계층 구 조 에 따른 용어 정의 


정의 


하 나 의 비디오 데이터. 
비디오 데이터 1,=[7,7`] 로 표 현 된다. 


기 숭 전 결 의 시 간 의 흐 름 으로 나눈 논리적 
단위. 각 각 의 564046006 5&,=[7,,27'0] 로 
표 현 되며, 하 나 의 비 디 오 는 여러 개의 
86046066 의 합 집 합 으로 표 현 되 어 진 다. 
754 984 


특정한 사 건 이 일어난 시 간 의 흐 름 으로 나눈 
논리적 단위. 

각 각 의 60604 4&,=[27'、 7`] 로 표 현 되 어 지 고, 
하 나 의 56046006 는 여러 개의 676 파 의 
합 집 함으로 표 현 되 어 진 다. 

98,= 454 
하 나 의 장 면 이 바뀌는 시 간 의 흐 름 으로 나눈 
논리적 단위. 
각 각 의 50606 9,=[7、 27',] 로 표 현 되 어 지고, 
하 나 의 676 마 는 여러 개의 60606 의 
합 집 합 으로 표 현 되 어 진 다. 


여러 비트 스 트 림 에 걸쳐 어떤 기준 아 래 로 
같이 묶 여 지는 비디오 760100 의 집합. 즉 
하나로 접근 가능한 의 미 있는 비디오 객 체 를 
나타낸다. 예 를 들어 걸 어 가 는 사람, 달리는 
자 동 차 등 이 여 기 에 속한다. 한 50606 65, 는 
여러 객 체 로 구 성 되 어 진 다. 
080600(5) ={ 02200, 00005, 02860 
색깔, 움직임, 모양, 질 감 과 같은 특 성 이 
동일한 연 속 적 인 픽 셀 의 집합. 하 나 의 비디오 
객체 ()10160[ 는 여러 비디오 17069100 ㅁ 로 
이루어진다, 

그 6000(08000 = {2 고, . . . . . , 
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3.3 비디오 데 이 터 의 시간 관 계 성 


그림 4 에 서 보이는 비디오 데 이 터 의 구 조 에 따라 
다 음 의 3 가 지 시간 관 계 성 을 정 의 한 다. 


3.3.1 비 더 오 데 이 터 의 논리적 계층 구 조 에 따 
른 시간 관 계 성 
비디오 데 이 터 는 시간 속 성 을 지니는 데 이 터 의 스 
트 림 으로 표 현 되 어 진 다. 위 의 논리적 계층 구 조 에 따 
라 각 각 의 레 벨 의 기본 단 위 는, 비디오 데 이 터 를 내 
용 에 따라 분 할 한 시 간 상 에 표 현 되는 하 나 의 사 건 이 
다. 각 계 충 간 에, 즉 각 각 의 566046006, 660, 56606 들 
은 상 호 간 에 이전, 동시, 이후, 포함 등 의 관 계 로 설정 
될 수 있다. 이에 따라, 사 용 자 가 원하는 비디오 데이 
터 에 대해 다 양 하게 접 근 할 수 있도록 제공해 주어야 
한다. 
3.3.2 비디오 객 체 들 간 의 시간 관 계 성 
이러한 객 체 들 간 의 시간 관 계 성은 11016-1.1706 
01006| 을 기 반 으로 정 의 한 다. 11016-1406 모 델 은 모 
는 사 건 들을 하 나 의 절대적인 시간 축 상에서 표현한 
다. 이때 사 건 이 란 시 간 축 상에서 각 비디오 객 체 들 
이 상 연 되 어 지 는 시작 시 점 과 끝 시 점 을 의 미 한다. 
이러한 비디오 객 체 간의 시간 관 계 성은 크게 2 가 
지로 고 려 될 수 있다. 


@ 비디오 객 체 와 객 체 와의 시간 관 계 성 
@ 움직이는 비디오 객 체 와 객 체 사 이 의 시간 관 계 성 


개 


' 606 1 

, 때 ; 004 

' ㅣ | 

:  0] 이 | 01906 

ㅣ [알곤 600 대 

2 구구 0900 

| 같은 *\ 따 내 6008 해당 범위 

+ 는 


1 
| | 
ㅣ 같은 0000066 내 9000 배당 법위 


- 
- 느 


시간 
그림 5. 비디오 객 체 간의 시간 관 계 성 


비디오 객 체 와 객체 사 이 의 시간 관 계 성 을 살펴 
보면, 각 각 의 비디오 객 체 는 절대적인 시간 축 상 에 
서 , 00600 = [7 70 로 표 현 가 능 하 며 , 비디오 데이 
터 내의 여러 객 체 들은 시 간 의 흐름 하에 어떤 객체 
를 기 점 으로 하여, 이전, 동시, 이후 포 함 등 의 관 계 를 


갖게 된다. 또한 이러한 객 체 들 간의 관 계 속 에서 찾 
고자 하는 논리적 분할 범 위 를 지정할 수 있다. 예 를 
들어, 그림 5 에 서 ()01600 를 중 심 으로 66076 의 관계 
를 갖는 객 체 를 검 색 하고자 한다면, 같은 56046, 내 
에서 전에 등장한 객 체 로는 06100[4 가 검 색 되 어 저 
고, 같은 06%/; 내 에서 전에 등장한 객 체 는 061604, 
01616062, 01163, 0101604 가 검 색 되 어 진 다. 만약 같 
은 660460606 내 에서 전에 등장한 객 체 들 올 검 색 하고 
자 한다면 더 많은 객 체 들이 검 색 되어질 것이다. 

그 동 안 의 연 구 를 살펴 보면, 움직이는 비디오 객 
체 와 객체 사 이 의 30001 에 따른 시간 관 계 성 을 고려 
한 연 구 는 전혀 이 루 어 지 지 않았다. 따라서 여 기 에 
대한 모 델 링 이 필 요 하다. 여 기 에 대한 모 델 링 은 다음 
움직이는 비디오 객 체 에 대한 시간 관 계 성 을 고려할 
때 함께 살 펴 보 도록 한다. 


3.3.3 움직이는 비디오 객 체 에 대한 시간 관 계 성 


정지 영 상 과 비디오 사 이 의 큰 차 이 점 은 움 직 임 과 
변 화 성 이다. 이러한 동적 객 체 를 시간적 지 식 (6601- 
008! 12700\16006) 을 요 구 하 여 검 색 하 는 것 자 체 가 
내 용 기반 질 의 의 일 부 가 된다. 따라서 동적 객 체 에 
대해 모 델 링 하는 것은 비디오 데 이 터 베 이 스 에 있어 
서 매우 홍 미 있는 주제가 되고 있다. 기 존 의 연 구 들 
을 살펴보면, 일정 시간 동안 하 나 의 움직이는 객체 
의 궤 도 ( ㅠ 8160607》) 를 표 현 함으로써, 상대적인 시간 
관 계 를 표 현 하였다. 그러나 동적 객 체 의 움 직 임 을 시 
각 질 의 어 로 지 원 하는 데는 한 계 가 있다. 따라서 좀 
더 추 상 화 되어 모델링 할 필 요 성 이 있다. 동적 객체 
의 추상화 단 계 를 그 림 으로 표 현 하면 다 음 과 같다. 


동작 ㆍ 걷다 


~ 
~ 


그림 6. 움직이는 비디오 객 체 의 동 작 에 대한 추상화 단계 


258 멀 디 미 디 어 화 회 논문지 제 2 권 제 3 추 (1999. 9) 


본 논 문 에서는 시간적 의 미 를 개념적 시간 객체 
(0000600481 [60000781 02160[) 에 의해 부 여 하 고, 어떠 
한 비디오 객 체 에 대해, 예 를 들면 걸 어 간 다 거나 뛰 
어 간 다 와 같은 동 작 (680000) 올 포 착 하 여 모 델 링 하 였 
다. 따라서 비디오 애 플 리 케 이 션 의 도 메 인 에 따라 동 
적 객 체 에 대한 기본적인 20000 $ 타 을 제 시 하 고, 이 
에 따라 모 델 렁 할 것을 제 안 한 다. 이러한 80100 96 
을 기 반 으로 하여, 움직이는 비디오 객 체 의 시간 관 
계 성 은 한 566606 내 에서 각 객 체 의 20000 과 , 객 체 가 
30000 을 수 행 한 시작 시 간 ( 7`, ) 과 , 끝나는 시 간 ( 7`, ) 
의 100!6 들 의 118[ 형 태 로 표 현 한 다. 


기 = < (00002, [27 27.] ), (0002002 [220 ) 1, 
( 00000, [2727.10 ) > 
7 2, < 2, & 7 < 27, (고 <= 7 <= 20-2) 
0704 0002002, 00002. 000700720 =! 00700 567 


이렇게 정 의 된 움직이는 비디오 객 체 의 시간 관계 
성에 따라 , 움직이는 비디오 객 체 와 객 체 사 이 의 시 
간 관 계 성 올 정 의 한 다. 다음 두 움직이는 비디오 객 
체 의 30007 16 를 다 음 과 같이 정 의 한 다. 


08000, 의 00002 1757 2.2 = < (00000, 17, , 20] ), 


(< 2000822, 17 270] ) 0.., (00002, 12, 20 ) > 
08000 와 00007 7754 22 = < (00000, [2 , 2] ) 
( 008022, [2 20] ),…… , (2000, [7 27] ) 거 


움직이는 두 비디오 객 체 는 각각 20000 을 취 하 게 
되며, 이러한 30007 과 30002 간 에는 서로 시간 관계 
성 을 지니게 된다. 예 를 들어 08/00, 가 000002 를 
행 하 기 전에 2000772 를 취하는 비디오 객 체 를 찾고 
자 할 때, 7,。<7,, 가 만 족 된다면 08608; 가 검 색 되 
어 진 다. 


3.4 비디오 데 이 터 의 시간 관 계 성 에 따른 시간 함수 
설계 


본 논 문 에서 제 시 하는 시간 함 수 는, 기 존 의 [17] 두 
객 체 가 어떠한 시간 관 계 를 가지는 가 에 대한 0 ㅁ 046/ 
11856 값 을 리 턴 하는 제 한 적 인 함 수 가 아닌, 하 나 의 
객 체 를 중 심 으 로 시간적 관 계 를 갖는 객 체 들 을 리턴 


받는 좀 더 확 장 된 형 태 이다. 
앞에서 제 시 한 비디오 데 이 터 의 논리적 계 충 구조 
에 따라 다음 3 가 지의 시간 함 수 룰 설 계 할 수 있다. 


ㆍ 0 : 각 비 디 오 의 논리적 분 할 에 따른 시간 함수 
ㆍ 6 : 각 각 의 비디오 객 체 들 간의 시간 함수 
ㆍ 0: 변 화 하 는 하 나 의 비디오 객 체 에 대한 시간 
함수 
ㆍ, 4, 4』 : 시간 함 수 를 적 용 하기 위한 파 라 미 
터 집합 
ㆍ 0 : 시간 함 수 가 적 용 되어 리 턴 되는 객 체 의 
집 합 이나 비디오 데 이 터 의 논리적 분할 단위 
0= ㅋ 0 ( 4, ) 
* ㆍ 0=6( 4, ) 
‥ ㅠ 6 = ㅋ 0 (6, ) 
6 0, 6, 0 드 60040, 66076, 06106 941, 
21660, 0008109, 0760480, 041108} 


확 장 된 시간 함 수 의 종 류 에 따른 의 미 는 다 음 과 
같다. 

를 기 준 이 되는 데 이 터 라 정 의 하자. 이 때, 6 는 
앞에서 명시한 비디오 데 이 터 의 논리적 분할 단 위 가 
될 수도 있으며, 비디오 데이터 내에 존 재 하는 의미 
있는 비디오 객 체 도 될 수 있다. 즉 어떤 형 태 이든 
비디오 데이터 내 에 서 시 간 의 흐 름 에 따라 4 = 
[7.,7,] 로 표 현 가 능하다. 그리고 시간 함 수 에 의 
해 적 용 되어 리 턴 되 어 지 는 비디오 데 이 터 를 4 라 규 
정 했 을 때, 6 또한 비디오 데 이 터 의 논리적 분할 단위 
이거나 비디오 객 체 일 수 있으며 40 =[7,, 7] 로 
표 현 가 능하다. 는 비디오 데 이 터 의 논리적 계 충 구 
조 에 서 @ 의 한 단계 상위 레 벨 올 나타낸다. 

이러한 시간 함수 설 계 는 객체 지향 개 념 의 다 형 
성 (0019070[ 마 1800) 을 적 용 하 여 , 같은 이 름 을 가지는 
시간 함 수 지만 다른 입력 파라미터 타 입 을 가지는 
다양한 함 수 로 정 의 된 다. 이런 경우 사 용 자 는 잠정적 
으로 하 나 의 함 수 를 가지고 있기 때문에, 단지 예상 

는 작 업 을 수 행 할 함 수 만을 생 각 하면 되기 때문에, 
사 용 자 에게 좀 더 편 리 하 고 단 일 한 인 터 페 이 스 를 제 
공해 줄 수 있다. 


4. 시스템 구현 


본 장 에서는 논 문 에 서 제안한 시간 관 계 성 을 기반 
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으로 설계된 비디오 데이터 모 델 과 시간 함 수 를 기반 

으로 하는 시스템 구 조 의 효 율 성 을 검 중 하 기 위해 

구 현 한 프 로 토 타 입 시 스 템 에 대해서 기 술 하고, 이 시 

스 템 을 기 반 으로 객 체 - 관 계 08805 의 비디오 데이 

터 를 웹 시 스 템 에서 제공해 주는 예 를 보인다. 
시스템 구현 환 경 은 표 2 와 같다. 


표 2. 객 체 - 관 계 0815 기반 시스템 구현 환경 


서 버 측 운영 체제 [6427 사 의 501848 2.6 

객 체 - 관 계 1083846 |10【070771×% 01161581 56766 9 
웹 서버 

웹 클라이언트 


80188 2.6 기 반 의 308006 1.3.1 

웹 브라우저 

10101048 \61[3 10313101806 100416 3.32 
101000018 96@1./6 

1641070118 12863121806 스비 

10101 5, 140010027 


개발 도구 및 언어 


4.1 시스템 구조 및 질의 처리 흐름도 


시 스 템 은 웹 서 버 와 데 이 타 베이스 서 버 를 사 용 하 
는 3 계 충 클 라 이 언 트 / 서 버 구 조 를 갖는다. 구 현 한 프 
로 토 타입 시 스 템 의 구 조 는 그림 7 과 같다. 시 스 템 의 
전체 구 조 는 물 리 적 으 로 는 사 용 자 가 검 색 하 고자 하 
는 질의 인 터 페 이 스 와 질 의 에 대한 결 과 를 제 공 하는 
웹 클라이언트, 클 라 이 언 트 의 요 청 을 받 아 들 이 는 웹 
서버 그리고 비디오 데 이 터 를 저 장 하고 있는 데이터 
베이스 서 버 의 세 계 충 으로 구 성 되 어 있다. 


그림 7. 시스템 구조 


ㅜ 


프 로 토 타입 시 스 템 에 따른 질의 처리 흐 름 도 를 간 
단 히 살펴 보면 다 음 과 같다. 먼저 사 용 자 가 시간 질 
의 어 를 서 버 로 보내면, 데이터베이스 내에 과 싱 되어 


객 체 로써 존 재 하는 시간 함 수 를 실 행 시키고, 이에 따 
라 해당 데이터 집 합 을 리 턴 해 준다. 사 용 자 는 해당 
데이터 집합 중에서 원하는 비디오 객 체 를 선 택 하면, 
비디오 데이터 처리 함 수 가 선택된 비디오 데 이 터 를 
사 용 자 에 게 보 내 주 게 된다. 


ㅣ 

를 , 시간 질 의 머  ' 
해당 데 미 터 집합 

~ 하 는 비 디 오 데 미 터 012 ” 


비디오 데 미 턴 


데 미 터 베 미스 


비 디 오 데 이 터 처 리 함수 
. [4929406]2 


그림 8. 비디오 데 이 터 의 시간 질 의 어 에 따른 질의 처리 흐름도 


412 비디오 데 이 터 의 계 충 구 조 에 따른 데이터 타입 
과 테이블 정의 

비디오 데 이 터 에 대한 계 충적 시간 관 계 성 을 
08108/5 로 통 합 하 기 위해 다 음 과 같이 계 충적 상 
속 관 계 를 갖는 데이터 타 입 과 테 이 블 을 정 의 한 다. 
이러한 타입 계층 상 속 의 장 점 은 다 음 과 같다. 
데이터 모 델 을 모듈 방 식 으로 구 현 하기 쉽다. 
스 키 마 의 일관성 있는 재 사 용 을 도 와 준다 
상위 타 입 과 하위 타 입 과 의 관 계 를 명확히 한다. 
상위 타 입 의 애 트 리 뷰 트 와 함수 및 연 산 자 들 
을 하위 타 입 이 자 동 으로 상 속 받는다. 


76610 


~ 
~ 
~ 


구림 9. 0106)/15 에 서 타 입 과 테 이 불의 상 속 관계 
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76866 70\ 19506 1060.11 ( 
000 1808200(30), 
/*＊ 각 객 ) 를 삭 별 라 기 위한 10 가 
11060_10 10666 
/* 비 다 오 54 이 러플 구 별 하기 위한 12 값 
88006 08006  ?870887(100), 
* 종구 경기 이름 
88006 0066 ?787000(100), 
* 종구 경기 날짜 ×/ 
06606000800 78708087(200) 
* 경 기 이 한 표 사 
1180 15001680); 
/* 해 당 외 는 객 차 음 프 현 하기 위한 420 
/*× 00060 이터 타일 선언 ×/ 


6126016 70\ 19006 56046006 1 ( 56046006.10 10168 ) 
40066 10606 


/* 01000 이터 타 입 을 상 속 받은 560100006 50 이 더 
파일 선언 


<616866 70\ 1506 60760 ( 69601 ㄴ 10 1266666 ) 40067 
56046066 6 
/* 560040006 580 이 러 임을 상 속 받은 6007 이거 


하임 선언 


0616266 170\ 1506 50606 1 ( 50606.10 10168 ) 14006 
67606 
/* 60000 이러 다 임 옴 상 속 받 은 50076 59 타입 
선언 


076866 20\ 1506 01016 ( 

00060 10 12668, 

000601 ㄴ 78206 170000822(30), 

80000.119 튼 1166 80000. 200 2011) ) 00066 69601 6 
/* 50606 이러 봐 임금 상 속 받은 07604 57 이 터 타임 
전언 < 


6176816 70\ 1506 30107 ( 

80000 ?78208082(50), 

8 10146 86600_0006, 

1 60106 80000 0006 ): 
/* 바 라 오 객 체 의 400207 719 를 나타나기 위한 다임 산 
언 


6『「62816 0156006 [506 30000 0046 85 2108; 
/* )2 오 객 처가 향 동 라는 액 선 파 른 상대적인 시 
간 을 나는 파일 선언 × 


6106866 015606【 1506 ㅁ 016013 1 85 10100; 
* 6706 형 태 의 40 ㅁ 0 오 2407057 를 220 내 는 하임 전언 


06216 18016 뀌 0460 0 15706 뀌 1060 6 

076266 121016 560146006 01 1706 5601 ㅁ 60066 1 ㅁ 0060 
11060; 

07626 13116 66601 01 1906 6 ㅠ 601 1 00067 5601 ㅁ 460 ㅁ 060; 
076266 2016 0121601 01 15706 01160 14006 ㄷ 69600 


그림 10. 비디오 데 이 터 의 계 충적 구 조 에 따른 데이터 타입 


정의 


060 라 6 18016 10010 _)440020213 ( 
(010 17300087(30), 
/* 각 객 체 들 이 가지고 있는 식 별 값 */ 
10 10666, 
/* 실제 비디오 데 이 터 를 가 리 키 기 위한 식 별 값 */ 
00207 06 78870087(30), 
/* 비디오 데이터 포 타입 */ 
(0300176.1966 11020, ,/* 비디오 데 이 터 의 캡쳐 비율 */ 


01720400 1066660 ㄷ , 
/* 각 객 체 가 나타내는 상 영 되 는 시간 */ 
0162 10668); 


/* 실제 비디오 데 이 터 에 서 의 옵 셋 */ 

076866 18116 \?1060116018 ( 
10 106686, 

/* 실제 비디오 데 이 터 를 나타내는 식 별 값 */ 
11736 106686 ㅁ ㄷ , /* 비디오 데 이 터 의 비 트 율 */ 
08685126 _ 41006, /* 비디오 데 이 터 의 크기 */ 
116018 76018 ); /* 실제 비디오 데이터 */ 


그림 11. 비디오 데 이 터 를 위한 테이블 정의 


로 정하여 비디오 데 이 터 의 논리적 계 충 구 조 에 따른 
타입 선 언 을 통하여 상 속 관 계 를 구 현 하였다. 

객 체 - 관 계 18145 인 11011 470146581 56046 에 
서 비디오 데이터베이스 스 키 마 는 다 음 과 같다. 비디 
오 데 이 터 의 계 충적 모 델 올 객 체 - 관 계 데이터베이스 
에서도 계 충 적 상속 관 계 로 표 현 하였다. 각 각 의 계 충 
적 테 이 블 은 각각 (20 값 을 가지고 있다. (100[741602 
13616 에 서는 이러한 (010 값 과 각 0010 에 따라 0566[ 값 
과 00 ㅠ 8007 값 을 가지고 있어서, 비디오 데 이 터 내 에 
서 상대적인 일 부 분 을 가리키게 된다. 실제 비디오 
데 이 터 는 ?1060806014 1[3016 에 서 관 리 하게 된다. 
\710608416018 131716 의 1106018 807210416 는 81.(08(210815 
18786 011600 형 태의 비디오 데 이 터 를 저 장 하는 것 
으로, 10[00001× 4701767881 56016@『 에 서는 실제 13016 
에는 [0 ㅁ 30016 값 을 가지고 있으며 실제 비디오 데 
이 터 는 5080806 라 는 저 장 소 에 저 장 하 고 있다. 


4.3 비디오 데 이 터 의 논리적 계 층 구 조 에 따른 시간 
함수 
객체 관계 28108 인 40000004% 에 서 지 원 하 는 
으 , 함 수 (6[0760 270060076 ㄴ 80984886 104040000) 을 
이 용 하 여 다양한 시간 함 수 를 제 공 한다. 821 함 수 는 
데이터베이스 내 시스템 카탈로그 테 이 블 에 객 체 로 
써 저 장 되어, 한번 실 행 되 고, 저 장 되 었을 때 더 이상 
파 싱 될 필 요 없 다. 따라서 클 라 이 언 트 / 서 버 사 이 의 
트 래 픽 을 줄일 수 있으며, 애 플 리 케 이 션 의 성 능 올 향 
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상 시 킬 수 있다. 또한 처 음 에 어느 세 션 이 함 수 의 사 
용 을 요구할 때, 데이터베이스 서 버 는 58『Ｌ 함 수 를 
실행 형 태 로 메 모 리 에 캐 쉬 하여 다른 사 용 자 와 같이 
사 용 하므로, 보다 효 율 적 으로 실행될 수 있다. 또한 
함수 내부 프 로 그 램 을 캡 슬 화 함으로써, 애 플 리 케 이 
션 은 단지 그 기 능 만을 생 각 하 면 되기 때문에, 사용 
자 에 게 편리한 인 터 페 이 스 를 제공 할 수 있으며, 별 
도의 보 안 올 제공해 줄 수 있다. 

이러한 82. 함 수 를 함수 중 복 ("100000 060080108) 
기 능 을 이 용 하 여 , 같은 이 름 을 가 지 지 만, 다른 입력 
파라미터 타 입 을 가지는 다양한 함 수 로 구 현 한 다. 이 
것은 입력 파 라 미 터 에 기 본 을 두고 실행할 정확한 
함 수 를 선 택 하 여 실 행 되 어 진 다. 이런 경우, 사 용 자 는 
잠 정 적 으로 하 나 의 함 수 를 가지고 있기 때문에, 단지 
예 상 되는 작 업 을 수 행 할 함 수 만을 생 각 하면 된다. 

본 논 문 에 서는 앞에서 제 시 한 시간 관 계 성 과 시간 
함수 설 계 에 따라, 움직이는 비디오 객 체 를 중 심 으로 
다 음 과 같은 확장 시 간 함 수 를 구 현 하였다. 


ㆍ 0 : 각 비 디 오 의 논리적 분 할 에 따른 시간 함수 

ㆍ 6 : 비디오 객 체 들 간 의 시간 함수 

ㆍ 0 : 움직이는 하 나 의 비디오 객 체 에 대한 시간 
함수 

ㆍ ?6 : 시간 함 수 가 적 용 되어 리 턴 되는 객 체 의 
집 합 이나 비디오 데 이 터 의 논리적 분 할 단위. 

ㆍ ㅁ 8086 : 사 용 자 가 검 색 하고자 하는 비 디 오 의 
논리적 분할 단위 

찾고자 하는 객 체 의 이름 

객 체 가 하는 행동 


ㆍ (0201 _0 ㅁ 8006 : 
ㆍ 20000 : 


ㆍ ㅠ 6 = 8 ( (267 72026, 00020, 70740 ) 
ㆍ 단 0 = 6 ( (227 720776, 00202, 00702, 70760 ) 
0 = 2 ( (2827 770770, 040770712, 00702 ) 

1 08, 6, 트 { 60481, 06106, 0006 _911, 카 @6, 


607018105, 07600, 0140108} 


데이터베이스 서 버 가 함 수 를 수 행 하고자 할 때, 
데이터베이스 서 버 는 함수 이 름 과 불 려 진 매 개 변 수 
와 일 치 되는 것을 찾아, 수 행 시킨 후 원하는 결 과 값 
을 리 턴 하게 된다. 본 논 문 에서는 예제 도 메 인 을 농 
구 비디오 데 이 터 로 정 하 였으므로, 비디오 객 체 간의 
시간 함 수 는 움직이는 객 체 간의 함 수 만을 구 현 하였다. 

비디오 객체 간의 시간 관 계 성에 따른 확 장 된 시 


간 함 수 의 수 행 과 정 을 간단히 살펴 보면 알고리즘 
1 과 같다. 
ㅇ 06816 10006600 ㅁ 0 《0772270707_ 10270 _7200260( 
200700776607_ 567 ) 
1660010@ 776610777._507 , 
00 10 ㅠ 1 = 1 10 6 /* 0: 전체 00160( 의 수 */ 
/* 각 각 의 비디오 객 체 에 대해 다 음 의 조 건 을 실 행 한 다. 
*/ 
(02) 58160 11060 10, 56006066 10, 66060 

17000 01060 

꿔 11666 /72070076[07_ 50 , 
/* 208180066@ 조 건 에 맞는 기 준 이 되는 비디오 객 체 를 찾 
는다. 
그 객 체 의 1060.10, 56046006.10, 6601 10 를 리 턴 받 는다. 
*%/ 
0 다 78066 ㅋ 70026._700016 1 ㅁ 460 ㅁ 
/* 18086 와 수 행 하 고자 하는 시간 함 수 에 따라 언 0060.10, 
86046006.10, 660(.40 값 을 결 정 한 다. */ 
4) 40086 01160 


526 1128 ㅋ 
\16[6 절 정 뮤 70 갖 과 찾고자 하는 객 제 의 000700 야 
파 른 조권 ; 


/* 위에서 결정된 10 값 들 과 각 객 체 의 30100 115( 의 30400 
31046, 
수 행 하 고자 하는 시간 함 수 에 따라 해 당 되 는 객체 의 488 
를 모두 6 ㅠ 46 로 560*/ 
(66) 600 파 ; 

60006 10 
(6) 10760081 

66160 7660407771._0070406 1010 70704777_562 

15010 00160 

\106606 11286; 

76607 ㅁ 760710777_966 10768 『605207760 

6000 10680; 


ㆍ /*＊ 888='' 인 객 체 들 을 모두 검 색 하여 리 턴 한 다. *%/ 


2) 600 1006000; 


알고리즘 1. 비디오 객체 간의 시간 관 계 성에 따른 확 장 된 
시간 함 수 의 수 행 과정 
4.4 구 현 된 시 스 템 을 이용한 예제 
본 논 문 에서는 예 제 로 농구 비 더 오 데 이 타 베이스 


를 사 용 하였다. 비디오 데 이 타 의 시간 관 계 성 모델링 
은 비디오 응용 분 야 에 따라 다르게 적 용 된 다. 농구 


262 멀 티 미 디 어 화 회 논문지 제 2 권 제 3 초 (1999. 9) 


예 제 에 서는 한 경 기 를 '0060 로 , 각 쿼 터 를 960046006 
로, 각 팀별 공격 시 간 을 676 마 로 규 정 하 여 논리적 
분 할 을 하였다. 객 체 는 농 구 선 수 로 하였으며, 40007 
의 집 합 은 다 음 을 사 용 했다. 
{3 00106 9940, 12 001 단아, 0010108 8 60890", 
' 이 8020 01414, 81681, "0869 , 04100?6~, 01006, 6666 
탄 20\5 , (14000 8 691, 0700016, 1041} 
시간 함 수 와 웅 용 분야 비디오 객 체 들 간의 시 간 관 
계 성 에 따른 시간 질 의 어 의 예 는 다 음 과 같다. 
예 1) 시간 질의어: ' 같 은 6 ㅠ 60 내 에서 전주원 선 
가 3 점 숙 을 하기 전에 0858 한 모든 선수 
검 색 하 라 .' 
실 행 되 는 시간 함수: 
860466 14010000 60006 _001(' 전주원, 9-200776/7 
900, 70055, '60077'770126_00; 


스 

수 

를 
은 


이 질 의 문 의 처리 결 과 는 3000701('3- ㅁ 00106 80[ ) 
을 행한 객 체 (농구 선 수 ) 를 검 색 한 후, 해 당 되는 논 
적 분할 범 위 (67601) 내 에서 그 전에 2000702('0888') 
를 행한 모든 객 체 들 ( 농 구 선 수 들 ) 을 리 턴 한 다. 즉 한 
객 체 의 300027 과 다른 객 체 의 30000 과 의 시간 관계 
에 따라 원하는 객 체 를 리 턴 받는다. 


애사 내 에바 기 맨 입고 조 나 
기 준 이 피는 배 디오 잭 체 (중구 선 수 ; 르 인 학 파 세요; 


수 행 하고자 하는 시간 뚜 외 여중 선 역 하세요 시 자 파 노 구 선 수 이 르다 외 


매여 :13700 의 


웨 허 는 시간 연 산 자 를 선 톡 하 세 요 (9 적 체 와 아레 잭 체 와의 
계 올 적 구 조 에 따른 시간 절 의 며 시 경 관 계 ) 
새 때 아 기 997400( 시 간 연 신 자 는 [ 데 어이 3 
비 디 우 개 체 간의 시간 첨 의 이 감 잭 하 기 를 원하는 잭 페 (농구 선 수 ) 의 040 입 믹 허 세 고. 
5 괴 
격 색 하 기를 위하는 범 러 타 선 맥 하 세요 
206 절 잭 별치 노아 과 


율 적 이 는 버 디 오 객 제 빼 대한 시간 딜 외 머 


그림 12. 비 디 모 객 체 들 간 의 시간 관 계 성에 따른 시간 질의 
어 사용자 입력 화면 


비디오 객 체 의 시 간 관 계 성 에 대한 시간 질 의 어 의 
예 는 다 음 과 같다. 
예 2) 시간 질의어 : ' 드 리 블 을 한 후에 3 점 숫 을 
하는 모든 선 수 를 검 색 하 라 .' 
실 행 되 는 사간 함수 : 8×60466 140000 ㅁ 0 816@ ㅠ 
(~, @07200/6, 12-2000276/' 57707"); 


이 질 의 문의 처 리 결 과 로 객 체 들 ( 운 동 선 수 ) 의 30000 
119[ 를 검 색 해 서 020116 을 한 후 3- ㅁ 01066 510[ 을 행 
하는 해당 객 체 들을 리 턴 한다. 하 나 의 객 체 가 행하는 
80800 의 시간 관 계 성에 따라 원하는 객 체 를 리 턴 받 
는다. 


찾고자 하는 적 체 를 입 력 하세요 

900901' - 죄 

2060. |05010 | 

원하는 시간 연 산 자 를 선 택 하 세 요 (위 60008 와 아래 
지 간 괄 계 ) 


애시 


수 행 하 고자 하는 서간 동 의 이즘 선 묵 하세요 


계 출 적 구 조 에 따른 시간 절 의 이 


시간 면 산 자 ㅠ | 고 
버 디 오 객 체 간의 시간 철 미 미 제이 , 


올 직 이는 비 다 오 객 패해 대한 시간 분 의 이 


그림 13. 비디오 객 체 의 시간 관 계 성에 떠 른 시간 질의어 사 
용자 입력 화면 


앞에서 실 행 된 시간 질의어 ' 드 리 블 을 한 후에 3 점 

을 하는 모든 선 수 를 검 색 하 라 .' 에 대한 실행 결과 
는 15 개 의 비디오 객 체 (농구 선 수 ) 가 검 색 되 어 진 다. 
검 색 되어진 비디오 객체 집 합 에서 보 기 를 원하는 비 
디오 객 체 의 ()10 를 입 력 하면 아래와 같이 41608 
비 89@ 에 의해 비디오 데 이 터 가 플 레 이 된다. 본 논문 
에서는 검 색 하 기 를 원하는 비 디 오 의 논리적 단 위 에 
따라 비디오 데 이 터 가 재 생 되고, 비디오 객 체 의 경우 
는 하 나 의 비디오 객 체 가 나타난 60606 을 재 생 한다. 


5. 결론 및 향후 연구 과제 


비디오 데 이 터 의 중요한 면 중에 하 나 는 시간 관 
계 성 을 지 닌 다 는 것이다. 따라서 비디오 정 보 에 대해 
의 미 적 으 로 추 상 화 하 고, 복잡한 비디오 데 이 터 에 대 
해 그들 간의 시간적 표 현 을 간략히 표현 가 능 하 도록 
제공해 주어야 한다. 따라서 본 논 문 에 서는 비디오 
데 이 터 를 시간적 구 조 로 모 델 화 하기 위해 시 간 의 흐 
름 에 따라 또한 비디오 데 이 터 의 내 용 에 따라 효율적 
으로 분할, 그 룹 화 시켜 논리적 계 충 구 조 로 표 현 하 
고, 이러한 계 충 구 조 에 따라 다음 3 가 지 시간 관 계 성 
을 정 의 하였다. 
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' 아 니 전 0 띠 


김성은 나 


* 께 대 


수 인 하 고자 휘는 시가 앨 파 여아 선 액 자 세요 


택 다 산 어 개 다 겨 고부 


2 
다메, 어어 | 애가 김정민 차 


72000 
계 호적 구 조 에 따른 시간 징 의 이 직 잔 이 가 대 이 0129 김지윤 시 
| 아아 | 가 랙 간 


현 대 산 엽 개 람 .. 190 28 39 
비디오 객 체 간의 시간 질의어 국 민 온 행 4 0 져 정 민 441 


컨 색 결 짜 수 기 16( 여 나 


등 작 여는 베 디오 객 페 에 대한 시간 장 의 여 


보 기 를 원하는 걱 체 의 00 를 입 력 하세요. 
보 기 를 원하는 객 체 의 40 [656 


그림 15. 06018 미 316「 에 의해 선 택 적 으로 재 생 된 비디오 
데이터 실행 화면 


@ 비디오 데 이 터 의 논리적 계층 구 조 에 따른 시 
간 관 계 성 
@ 비디오 객 체 들 간 의 시간 관 계 성 


@ 움직이는 비디오 객 체 의 시간 관 계 성 


이러한 비디오 데 이 터 의 시간 관 계 성 모 델 을 객체 
관계 28846 로 통 합 함으로써, 비디오 구 조 에 따라 상 
속 관 계 를 갖는 데이터 타 입 과 테이블 정의, 그리고 
다양한 시간 함 수 를 제 공 하고 사 용 자 에게 좀 더 다양 
한 선택적 재 생 을 가 능 하 게 하였다. 

비디오 데 이 터 는 처리 방 법 이 독 특 하 여 이 들 의 표 
현 , 저장 및 검색 조건 부여 문제, 그 들 간의 상호 복잡 
한 관 련 성 을 적절히 표현할 수 있는 모델링 문제, 이 


을 사용자 의 도 대로 조 작 할 수 있는 언 어 의 형태 
기능 문제, 그리고 사 용 자 가 원하는 비디오 데이 
용 이 하게 검 색 할 수 있는 사용자 인터페이스 
제 등 이 있을 수 있다. 

이에 본 논 문 은 기 존 의 연 구 에 비해 다 음 과 같은 


고 \ 때 
골 0 


ㆍ 움직이는 비디오 객 체 의 동 작 (30800) 을 추상화 
하여, 이에 대한 시간 관 계 성 을 고 려 하였고, 두 
움직이는 비디오 객 체 의 동 작 간의 시간 관 계 성 
을 표 현 하였다. 

비디오 데 이 터 의 3 가 지 시간 관 계 성 을 모두 지 
원하는 확 장 된 시간 함 수 를 지 원 한다. 이러한 
시간 함 수 는 하 나 의 객체 또는 논리적 분할 단 


위 를 중 심 으로, 어떠한 시간 관 계 를 갖는 객체 
또는 논리적 분할 단 위 를 리 턴 해 주는 형 태 이다. 


확 장 된 시간 함 수 를 통하여, 비디오 데 이 터 의 
논리적 계층 구 조 에 따라 다양한 시간 질의어 
를 지 원 한 다. 따라서 사 용 자 가 원하는 비디오 
데 이 터 에 대해 다 양 하 게 접 근 하 고, 선 택 적 으로 
재 생 시켜 줌으로써, 비디오 데 이 터 의 재 사용 


성 을 높여 줄 수 있다. 


향후 연구 과 제 로는 본 연 구 에 서 제안한 서간 관 
계 성 예 기반한 비디오 데이터 모 델 을 공간적 모 델 과 
통 합 하고, 움직이는 비디오 객 체 의 동 작 들을 예 를 들 
면 , 공 격 하는 동 작 과 공격 동 작 은 다시 여러 단 계 의 
패 스 와 숙 동 작 으로 구 성 되 는 등 계 충 적 으로 모델링 
하여 확 장 된 비 디 오 에 대한 내용 기반 검 색 을 제 공 하 
는 것이다. 
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